Maximum Entropy Correlated Equilibria
نویسندگان
چکیده
We study maximum entropy correlated equilibria in (multiplayer) games and provide two gradient-based algorithms that are guaranteed to converge to such equilibria. Although we do not provide convergence rates for these algorithms, they do have strong connections to other algorithms (such as iterative scaling) which are effective heuristics for tasks such as statistical estimation.
منابع مشابه
Maximum causal entropy correlated equilibria for Markov games
Motivated by a machine learning perspective—that gametheoretic equilibria constraints should serve as guidelines for predicting agents’ strategies, we introduce maximum causal entropy correlated equilibria (MCECE), a novel solution concept for general-sum Markov games. In line with this perspective, a MCECE strategy profile is a uniquely-defined joint probability distribution over actions for e...
متن کاملExponential Families and MaxEnt Calculations for Entropy Measures of Statistical Physics
For a wide range of entropy measures, easy calculation of equilibria is possible using a principle of Game Theoretical Equilibrium related to Jaynes Maximum Entropy Principle. This follows previous work of the author and relates to Naudts [1], [2], and, partly, Abe and Bagci [3].
متن کاملQuantum and Ecosystem Entropies
Ecosystems and quantum gases share a number of superficial similarities including enormous numbers of interacting elements and the fundamental role of energy in such interactions. A theory for the synthesis of data and prediction of new phenomena is well established in quantum statistical mechanics. The premise of this paper is that the reason a comparable unifying theory has not emerged in eco...
متن کاملComputational complexity of correlated equilibria for extensive games
Correlated equilibria are more general than Nash equilibria. For games in strategic form, they are also easier to compute. This no longer holds when the game is given in extensive form. We show that for an extensive twoplayer game with perfect recall, even without chance moves, it is computationally difficult (NP-hard) to find a correlated equilibrium with maximum payoff sum. Even with a modifi...
متن کاملStudy of Methane Storage and Adsorption Equilibria in Multi-Walled Carbon Nanotubes
Adsorbed natural gas has various advantages and is relatively more economical than liquefaction and compression. Carbon nanotubes can be introduced as a new candidate for natural gas storage. In this study, adsorption of methane was firstly studied on the as-prepared multi-walled carbon nanotubes, and then chemical and physical treatment of MWCNTs was performed to enhance the methane adsorp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007